tekrarlı permütasyon ne demek?

Tekrarlı permütasyon, bir kümedeki elemanların bazıları özdeş ise, bu elemanların farklı dizilişlerinin sayısını bulmaya yarayan bir kombinasyonel yöntemdir. Eğer bir kümede n tane eleman varsa ve bu elemanlardan n1 tanesi birinci türden, n2 tanesi ikinci türden, ..., nk tanesi k. türden ise (n1 + n2 + ... + nk = n), bu n tane elemanın farklı dizilişlerinin sayısı aşağıdaki formülle hesaplanır:

P = n! / (n1! * n2! * ... * nk!)

Önemli Kavramlar:

  • Permütasyon: Elemanların sıralı dizilişleri (Permütasyon).
  • Faktöriyel: Bir sayının kendinden küçük pozitif tam sayılara kadar olan çarpımı (Faktöriyel).
  • Kombinasyon: Elemanların sırasız seçimi (Kombinasyon). (Tekrarlı permütasyon ile karıştırılmamalıdır, permütasyonda sıra önemlidir.)